Counting walks in a quadrant: a unified approach via boundary value problems

نویسنده

  • Kilian Raschel
چکیده

The aim of this article is to introduce a unified method to obtain explicit integral representations of the trivariate generating function counting the walks with small steps which are confined to a quarter plane. For many models, this yields for the first time an explicit expression of the counting generating function. Moreover, the nature of the integrand of the integral formulations is shown to be directly dependent on the finiteness of a naturally attached group of birational transformations as well as on the sign of the covariance of the walk.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Square lattice walks avoiding a quadrant

In the past decade, a lot of attention has been devoted to the enumeration of walks with prescribed steps confined to a convex cone. In two dimensions, this means counting walks in the first quadrant of the plane (possibly after a linear transformation). But what about walks in non-convex cones? We investigate the two most natural cases: first, square lattice walks avoiding the negative quadran...

متن کامل

Solutions of initial and boundary value problems via F-contraction mappings in metric-like space

We present sufficient conditions for the existence of solutions of second-order two-point boundary value and fractional order functional differential equation problems in a space where self distance is not necessarily zero. For this, first we introduce a Ciric type generalized F-contraction and F- Suzuki contraction in a metric-like space and give relevance to fixed point results. To illustrate...

متن کامل

On two classes of third order boundary value problems with finite spectrum

‎The spectral analysis of two classes of third order boundary value problems is investigated‎. ‎For every positive integer $m$ we construct two classes of regular third order boundary value problems with at most $2m+1$‎ ‎eigenvalues‎, ‎counting multiplicity‎. ‎These kinds of finite spectrum results are previously known only for even order boundary value problems‎.

متن کامل

A numerical approach to solve eighth order boundary value problems by Haar wavelet collocation method

In this paper a robust and accurate algorithm based on Haar wavelet collocation method (HWCM) is proposed for solving eighth order boundary value problems. We used the Haar direct method for calculating multiple integrals of Haar functions. To illustrate the efficiency and accuracy of the concerned method, few examples are considered which arise in the mathematical modeling of fluid dynamics an...

متن کامل

t-Martin boundary of killed random walks in the quadrant

We compute the t-Martin boundary of two-dimensional small steps random walks killed at the boundary of the quarter plane. We further provide explicit expressions for the (generating functions of the) discrete t-harmonic functions. Our approach is uniform in t, and shows that there are three regimes for the Martin boundary.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010